A proximal method for identifying active manifolds
نویسنده
چکیده
The minimization of an objective function over a constraint set can often be simplified if the “active manifold” of the constraints set can be correctly identified. In this work we present a simple subproblem, which can be used inside of any (convergent) optimization algorithm, that will identify the active manifold of a “prox-regular partly smooth” constraint set in a finite number of iterations.
منابع مشابه
Identifying Active Manifolds
Determining the “active manifold” for a minimization problem is a large step towards solving the problem. Many researchers have studied under what conditions certain algorithms identify active manifolds in a finite number of iterations. In this work we outline a unifying framework encompassing many earlier results on identification via the Subgradient (Gradient) Projection Method, Newton-like M...
متن کاملProximal Point Methods for Quasiconvex and Convex Functions With Bregman Distances on Hadamard Manifolds
This paper generalizes the proximal point method using Bregman distances to solve convex and quasiconvex optimization problems on noncompact Hadamard manifolds. We will proved that the sequence generated by our method is well defined and converges to an optimal solution of the problem. Also, we obtain the same convergence properties for the classical proximal method, applied to a class of quasi...
متن کاملThe use of thermoplastic material in treatment of Proximal Interphalangeal Joint Flexion Contractures
Abstract: Objectives: Flexion contractures of the proximal interphalangeal joint are of the most common complication result from surgical procedures and traumatic events. Orthotic interventions for treatment of contractures may include serial splinting, serial casting, dynamic and/ or static progressive orthoses, or a combination of these orthoses. This study aimed to determine the effect ...
متن کاملProximal Point Method for a Class of Bregman Distances on Riemannian Manifolds
This paper generalizes the proximal point method using a class of Bregman distances to solve convex and quasiconvex optimization problems on complete Riemannian manifolds. We will prove, under standard assumptions, that the sequence generated by our method is well defined and converges to an optimal solution of the problem. Also, we give some examples of Bregman distances in non-Euclidean spaces.
متن کاملProximal Methods with Bregman Distances to Solve VIP on Hadamard manifolds∗
We present an extension of the proximal point method with Bregman distances to solve Variational Inequality Problems (VIP) on Hadamard manifolds (simply connected finite dimensional Riemannian manifold with nonpositive sectional curvature). Under some natural assumption, as for example, the existence of solutions of the (VIP) and the monotonicity of the multivalued vector field, we prove that t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comp. Opt. and Appl.
دوره 43 شماره
صفحات -
تاریخ انتشار 2009